Graph Problems Arising from Wavelength–Routing in All–Optical Networks
نویسندگان
چکیده
We survey the theoretical results obtained for wavelength routing in all–optical networks, present some new results and propose several open problems. In all–optical networks the vast bandwidth available is utilized through wavelength division multiplexing: a single physical optical link can carry several logical signals, provided that they are transmitted on different wavelengths. The information, once transmitted as light, reaches its destination without being converted to electronic form in between, thus reaching high data transmission rates. We consider both networks with arbitrary topologies and particular networks of practical interest.
منابع مشابه
Methods and Problems of Wavelength-routing in All-optical Networks
We give a survey of recent theoretical results obtained for wavelength-routing in all-optical networks. The survey is based on the previous survey in Beauquier, B. Graph problems arising from wavelength-routing in all-optical networks. In: Proc. of the 2nd Workshop on Optics and Computer Science, part of IPPS'97, 1997]. We focus our survey on the current research directions and on the used meth...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملMulticoloring and Wavelength Assignment in WDM all-optical Networks
This paper deals with the wavelength assignment problem in WDM all-optical networks. This problem can be abstracted as a multicoloring on a weighted conflict graph. The main focus of this work is to obtain the relationship between the wavelength assignment and the multicoloring problems. We, first, establish a new result regarding multicoloring problem in which we provide a tight bound for any ...
متن کاملI Ii Routing in All{optical Networks: Algorithmic and Graph{theoretic Problems
This paper surveys theoretical results for wavelength{routing in all{ optical networks and presents several open problems. We focus our attention on graph-theoretical problems and proof techniques. 1 INTRODUCTION Optical networks are emerging as key technology in communication networks and are expected to dominate many applications, such as video conferencing, scientiic visualisation, real-time...
متن کاملWavelength Assignment and Routing in WDM networks
With wavelength division multiplexing (WDM) several optical signals can be transferred in a single optical ber [6][7]. This technology allows more e cient use of the huge capacity of an optical ber but also poses new network design and management problems, especially when wavelength conversion is not possible in the nodes. In this paper we consider the routing and wavelength assignment problem ...
متن کامل